Java's Integral Types in PVS

نویسنده

  • Bart Jacobs
چکیده

This paper extends PVS’s standard bitvector library with multiplication, division and remainder operations, together with associated results. This extension is needed to give appropriate semantics to Java’s integral types in program verification. Special emphasis is therefore put on Java’s widening and narrowing functions in relation to the newly defined operations on bitvectors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Formalisation of Java's Exception Mechanism

This paper examines Java's exception mechanism, and formalises its main operations (thro~, try-catch and try-catch-finally) in a type-theoretic setting. This formalisation uses so-called coalgebras for modeling Java statements and expressions, thus providing a convenient setting for handling the various termination options that may arise in exception handling (closely following the Java Languag...

متن کامل

Formalization of the Integral Calculus in the PVS Theorem Prover

The PVS theorem prover is a widely used formal verification tool used for the analysis of safetycritical systems. The PVS prover, though fully equipped to support deduction in a very general logic framework, namely higher-order logic, it must nevertheless, be augmented with the definitions and associated theorems for every branch of mathematics and computer science that is used in a verificatio...

متن کامل

Advanced Theorem Proving Techniques in PVS and Applications

The Prototype Verification System (PVS) is an interactive verification environment that combines a strongly typed specification language with a classical higher-order logic theorem prover. The PVS type system supports: predicate subtypes, dependent types, abstract data types, compound types such as records, unions, and tuples, and basic types such as numbers, Boolean values, and strings. The PV...

متن کامل

A Formal Proof Of The Riesz Representation Theorem

This paper presents a formal proof of the Riesz representation theorem in the PVS theorem prover. The Riemann Stieltjes integral was defined in PVS, and the theorem relies on this integral. In order to prove the Riesz representation theorem, it was necessary to prove that continuous functions on a closed interval are Riemann Stieltjes integrable with respect to any function of bounded variation...

متن کامل

Preliminary Research of Relationship between Acute Peritonitis and Celiac Primo Vessels

Previous studies demonstrated that primo vessels (PVs) were distributed in different parts of the body in mammals, and PVs were also involved in some processes of pathology such as cancer. Whether PVs are intrinsic structures in mammals or not is still ignored. In this study, a peritonitis model rat was induced by i.p. administration of E. coli in rats. PVs were observed in all infected rats, b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003